백준 문제 풀이 BAEKJOON 7568 덩치 🏸문제 💊풀이 브루트 포스를 이용한 풀이 초기값을 1로 설정해줌 나보다 큰 값이 나오면 초기값에 +1을 해준다 📌코드 🛀결과 전부 다 순회하면서 탐색하면 된다. 항상 문제를 보고 브루트 포스 방식으로 풀 수 있을 것 같은 문제들도 완전 탐색이 비효율적이라는 생각에 꺼려지곤 한다. 그렇기에 문제를 처음 봤을 때 주어지는 입력값의 크기, 메모리 사용량을 예상하여 계산하여 시간 복잡도와 공간 복잡... 백준 문제 풀이백준 문제 풀이 BAEKJOON 16562 친구비 문제 풀이 친구 수만큼 순회를 돌면서 해당 친구의 간선 정보를 바탕으로 친구를 사귀는 최솟값을 구한 후 기존 값보다 작으면 업데이트 한다. 이후 간선에서 만나지 못한 친구들의 비용을 각각 더해주어 총 친구비가 주어진 한계 금액(K) 보다 높다면 친구를 사귈 수 없음으로 Oh no를 프린트한다. 코드 결과 풀면서 울고 싶었다.. 준석이가 정말 친구가 필요할까? 어쨋든.. 엄청나게 돌아가서 풀었... 백준 문제 풀이백준 문제 풀이 BAEKJOON 4153 직각삼각형 문제 풀이 대각선을 굳이 찾지 않고 가장 큰 값을 찾아서 모든 수들의 제곱 합에서 가장 큰 수의 제곱을 뺀 것과 가장 큰 수의 제곱을 비교 코드 결과 테스트 케이스만 보고 혹시나 하면서 대각선의 위치가 고정된 위치로 주워지나 해서 그냥 해보았을 떄 실패하였다. 따라서 가장 큰 값을 고려해주어서 다시 접근하여 맞았다.... 백준 문제 풀이백준 문제 풀이
BAEKJOON 7568 덩치 🏸문제 💊풀이 브루트 포스를 이용한 풀이 초기값을 1로 설정해줌 나보다 큰 값이 나오면 초기값에 +1을 해준다 📌코드 🛀결과 전부 다 순회하면서 탐색하면 된다. 항상 문제를 보고 브루트 포스 방식으로 풀 수 있을 것 같은 문제들도 완전 탐색이 비효율적이라는 생각에 꺼려지곤 한다. 그렇기에 문제를 처음 봤을 때 주어지는 입력값의 크기, 메모리 사용량을 예상하여 계산하여 시간 복잡도와 공간 복잡... 백준 문제 풀이백준 문제 풀이 BAEKJOON 16562 친구비 문제 풀이 친구 수만큼 순회를 돌면서 해당 친구의 간선 정보를 바탕으로 친구를 사귀는 최솟값을 구한 후 기존 값보다 작으면 업데이트 한다. 이후 간선에서 만나지 못한 친구들의 비용을 각각 더해주어 총 친구비가 주어진 한계 금액(K) 보다 높다면 친구를 사귈 수 없음으로 Oh no를 프린트한다. 코드 결과 풀면서 울고 싶었다.. 준석이가 정말 친구가 필요할까? 어쨋든.. 엄청나게 돌아가서 풀었... 백준 문제 풀이백준 문제 풀이 BAEKJOON 4153 직각삼각형 문제 풀이 대각선을 굳이 찾지 않고 가장 큰 값을 찾아서 모든 수들의 제곱 합에서 가장 큰 수의 제곱을 뺀 것과 가장 큰 수의 제곱을 비교 코드 결과 테스트 케이스만 보고 혹시나 하면서 대각선의 위치가 고정된 위치로 주워지나 해서 그냥 해보았을 떄 실패하였다. 따라서 가장 큰 값을 고려해주어서 다시 접근하여 맞았다.... 백준 문제 풀이백준 문제 풀이